2 research outputs found

    Π”ΠΈΠ½Π°ΠΌΠΈΠΊΠ° Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠ° Π² Π½Π΅ΠΉΡ€ΠΎΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ Π°Π³Π΅Π½Ρ‚ΠΎΠ² Π² модСлях искусствСнной ΠΆΠΈΠ·Π½ΠΈ

    Get PDF
    ΠšΠΎΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½Π° ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠ° Ρ” ΠΎΠ΄Π½Ρ–Ρ”ΡŽ Π· Π½Π°ΠΉΠ±Ρ–Π»ΡŒΡˆ часто використовуваних Ρ‚Π° ΠΏΠΎΡˆΠΈΡ€Π΅Π½ΠΈΡ… рис для Π±Π°Π³Π°Ρ‚ΠΎΠ°Π³Π΅Π½Ρ‚Π½ΠΈΡ… систСм. Π£ дСяких Π²ΠΈΠΏΠ°Π΄ΠΊΠ°Ρ… поява Ρ‚Π°ΠΊΠΎΡ— ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠΈ пов’язана Ρ–Π· ΠΏΠΎΠ΄Ρ–Π»ΠΎΠΌ насСлСння Π½Π° ΡΠΏΡ–Π²Ρ–ΡΠ½ΡƒΡŽΡ‡Ρ– субпопуляції [1, 2]. Π“Ρ€ΡƒΠΏΠΎΠ²Π° взаємодія ΠΌΠΎΠΆΠ΅ Π½Π°Π±ΡƒΠ²Π°Ρ‚ΠΈ Π½Π΅ лишС Ρ„ΠΎΡ€ΠΌΠΈ антагоністичного ΠΊΠΎΠ½Ρ„Π»Ρ–ΠΊΡ‚Ρƒ, Π°Π»Π΅ ΠΉ Π·ΡƒΠΌΠΎΠ²Π»ΡŽΠ²Π°Ρ‚ΠΈΡΡ Π³Π΅Π½Π΅Ρ‚ΠΈΡ‡Π½ΠΈΠΌ Π΄Ρ€Π΅ΠΉΡ„ΠΎΠΌ, який ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ΡŒ Π΄ΠΎ ΠΊΠΎΠ½ΠΊΡƒΡ€Π΅Π½Ρ†Ρ–Ρ— ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠΎΠ²ΠΈΡ… стратСгій Ρ‚Π° ΠΌΠΎΠΆΠ»ΠΈΠ²ΠΎΡ— асиміляції [3]. ΠŸΡ€ΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΎΠ²Π°Π½ΠΎ Ρ€Ρ–Π·Π½Ρ– Π²ΠΈΠ΄ΠΈ залСТностСй ΠΌΡ–ΠΆ Π³Ρ€ΡƒΠΏΠ°ΠΌΠΈ Π°Π³Π΅Π½Ρ‚Ρ–Π² Ρ‚Π° Ρ—Ρ… ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠΎΠ²ΠΈΠΌΠΈ стратСгіями. Використано ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ»ΠΎΠ³Ρ–ΡŽ спостСрСТСння Π·Π° Π΄ΠΈΠ½Π°ΠΌΡ–ΠΊΠΎΡŽ Π°Π³Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡƒ [2], Π²Ρ–Π΄ΠΏΠΎΠ²Ρ–Π΄Π½ΠΎ Π΄ΠΎ якої популяція Ρƒ просторі Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡ–Π² ΠΌΠΎΠΆΠ΅ ΠΌΠ°Ρ‚ΠΈ вигляд Ρ…ΠΌΠ°Ρ€ΠΈ Ρ‚ΠΎΡ‡ΠΎΠΊ, ΠΊΠΎΠΆΠ½Π° Ρ‚ΠΎΡ‡ΠΊΠ° якої Π²Ρ–Π΄ΠΏΠΎΠ²Ρ–Π΄Π°Ρ” ΠΎΠ΄Π½Ρ–ΠΉ особині. Розглянуто Π΄ΠΈΠ½Π°ΠΌΡ–ΠΊΡƒ Ρ†Π΅Π½Ρ‚Ρ€ΠΎΡ—Π΄Π° насСлСння β€” Ρ†Π΅Π½Ρ‚Ρ€Π° Ρ…ΠΌΠ°Ρ€ΠΈ Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡƒ. Аналіз Ρ‚Π°ΠΊΠΈΡ… Ρ‚Ρ€Π°Ρ”ΠΊΡ‚ΠΎΡ€Ρ–ΠΉ ΠΌΠΎΠΆΠ΅ сприяти Π΄ΠΎΡΠ»Ρ–Π΄ΠΆΠ΅Π½Π½ΡŽ Ρ€Ρ–Π·Π½ΠΈΡ… Ρ€Π΅ΠΆΠΈΠΌΡ–Π² існування популяції Ρ‚Π° Ρ—Ρ… зародТСння.Cooperation behavior is one of the most used and spread Multi-agent system feature. In some cases emergence of this behaviour can be characterized by division of population on co-evolving subpopulations [1], [2]. Group interaction can take not only antagonistic conflict form but also genetic drift that results with strategies competition and assimilation [3]. In this work we demonstrate different relation between agent grouping and they behavior strategies. We use approach proposed in work [2] methodology of agent genotype dynamic tracking, due to this approach the evolving population can be presented in genotype space as a cloud of points where each point corresponds to one individual. In current work consider the movement of population centroid – the center of the genotype cloud. Analysis of such trajectories can shad the light on the regimes of population existence and genesis.ΠšΠΎΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ являСтся ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… ΠΈ распространСнных Ρ‡Π΅Ρ€Ρ‚ для ΠΌΠ½ΠΎΠ³ΠΎΠ°Π³Π΅Π½Ρ‚Π½Ρ‹Ρ… систСм. Π’ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… случаях появлСниС Ρ‚Π°ΠΊΠΎΠ³ΠΎ повСдСния связано с Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ насСлСния Π½Π° ΡΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ субпопуляции [1, 2]. Π“Ρ€ΡƒΠΏΠΏΠΎΠ²ΠΎΠ΅ взаимодСйствиС ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ„ΠΎΡ€ΠΌΡƒ антагонистичСского ΠΊΠΎΠ½Ρ„Π»ΠΈΠΊΡ‚Π°, Π½ΠΎ ΠΈ обуслoΠ²Π»ΠΈΠ²Π°Ρ‚ΡŒΡΡ гСнСтичСским Π΄Ρ€Π΅ΠΉΡ„ΠΎΠΌ, приводящим ΠΊ ΠΊΠΎΠ½ΠΊΡƒΡ€Π΅Π½Ρ†ΠΈΠΈ повСдСнчСских стратСгий ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΉ ассимиляции [3]. ΠŸΡ€ΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π²ΠΈΠ΄Ρ‹ зависимостСй ΠΌΠ΅ΠΆΠ΄Ρƒ Π³Ρ€ΡƒΠΏΠΏΠ°ΠΌΠΈ Π°Π³Π΅Π½Ρ‚ΠΎΠ² ΠΈ ΠΈΡ… повСдСнчСскими стратСгиями. Использована мСтодология наблюдСния Π·Π° Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΎΠΉ Π°Π³Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠ° [2], согласно ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ популяция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ прСдставлСна Π² пространствС Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠΎΠ² Π² Π²ΠΈΠ΄Π΅ ΠΎΠ±Π»Π°ΠΊΠ° Ρ‚ΠΎΡ‡Π΅ΠΊ, Π³Π΄Π΅ каТдая Ρ‚ΠΎΡ‡ΠΊΠ° соотвСтствуСт ΠΎΠ΄Π½ΠΎΠΉ особи. РассмотрСна Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠ° Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠΈΠ΄Π° популяции β€” Ρ†Π΅Π½Ρ‚Ρ€ ΠΎΠ±Π»Π°ΠΊΠ° Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠ°. Анализ Ρ‚Π°ΠΊΠΈΡ… Ρ‚Ρ€Π°Π΅ΠΊΡ‚ΠΎΡ€ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΌΠΎΡ‡ΡŒ исслСдованию Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² сущСствования популяции ΠΈ ΠΈΡ… зароТдСния

    Π”ΠΈΠ½Π°ΠΌΡ–ΠΊΠ° Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡƒ Π² Π½Π΅ΠΉΡ€ΠΎΠ΅Π²ΠΎΠ»ΡŽΡ†Ρ–Ρ— Π°Π³Π΅Π½Ρ‚Ρ–Π² Ρƒ модСлях ΡˆΡ‚ΡƒΡ‡Π½ΠΎΠ³ΠΎ Тиття

    No full text
    Cooperation behavior is one of the most used and spread Multi-agent system feature. In some cases emergence of this behaviour can be characterized by division of population on co-evolving subpopulations [1], [2]. Group interaction can take not only antagonistic conflict form but also genetic drift that results with strategies competition and assimilation [3]. In this work we demonstrate different relation between agent grouping and they behavior strategies. We use approach proposed in work [2] methodology of agent genotype dynamic tracking, due to this approach the evolving population can be presented in genotype space as a cloud of points where each point corresponds to one individual. In current work consider the movement of population centroid – the center of the genotype cloud. Analysis of such trajectories can shad the light on the regimes of population existence and genesis.ΠšΠΎΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ являСтся ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… ΠΈ распространСнных Ρ‡Π΅Ρ€Ρ‚ для ΠΌΠ½ΠΎΠ³ΠΎΠ°Π³Π΅Π½Ρ‚Π½Ρ‹Ρ… систСм. Π’ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… случаях появлСниС Ρ‚Π°ΠΊΠΎΠ³ΠΎ повСдСния связано с Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ насСлСния Π½Π° ΡΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ субпопуляции [1, 2]. Π“Ρ€ΡƒΠΏΠΏΠΎΠ²ΠΎΠ΅ взаимодСйствиС ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ„ΠΎΡ€ΠΌΡƒ антагонистичСского ΠΊΠΎΠ½Ρ„Π»ΠΈΠΊΡ‚Π°, Π½ΠΎ ΠΈ обуслoΠ²Π»ΠΈΠ²Π°Ρ‚ΡŒΡΡ гСнСтичСским Π΄Ρ€Π΅ΠΉΡ„ΠΎΠΌ, приводящим ΠΊ ΠΊΠΎΠ½ΠΊΡƒΡ€Π΅Π½Ρ†ΠΈΠΈ повСдСнчСских стратСгий ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΉ ассимиляции [3]. ΠŸΡ€ΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π²ΠΈΠ΄Ρ‹ зависимостСй ΠΌΠ΅ΠΆΠ΄Ρƒ Π³Ρ€ΡƒΠΏΠΏΠ°ΠΌΠΈ Π°Π³Π΅Π½Ρ‚ΠΎΠ² ΠΈ ΠΈΡ… повСдСнчСскими стратСгиями. Использована мСтодология наблюдСния Π·Π° Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΎΠΉ Π°Π³Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠ° [2], согласно ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ популяция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ прСдставлСна Π² пространствС Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠΎΠ² Π² Π²ΠΈΠ΄Π΅ ΠΎΠ±Π»Π°ΠΊΠ° Ρ‚ΠΎΡ‡Π΅ΠΊ, Π³Π΄Π΅ каТдая Ρ‚ΠΎΡ‡ΠΊΠ° соотвСтствуСт ΠΎΠ΄Π½ΠΎΠΉ особи. РассмотрСна Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠ° Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠΈΠ΄Π° популяции β€” Ρ†Π΅Π½Ρ‚Ρ€ ΠΎΠ±Π»Π°ΠΊΠ° Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΠ°. Анализ Ρ‚Π°ΠΊΠΈΡ… Ρ‚Ρ€Π°Π΅ΠΊΡ‚ΠΎΡ€ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΌΠΎΡ‡ΡŒ исслСдованию Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² сущСствования популяции ΠΈ ΠΈΡ… зароТдСния.ΠšΠΎΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½Π° ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠ° Ρ” ΠΎΠ΄Π½Ρ–Ρ”ΡŽ Π· Π½Π°ΠΉΠ±Ρ–Π»ΡŒΡˆ часто використовуваних Ρ‚Π° ΠΏΠΎΡˆΠΈΡ€Π΅Π½ΠΈΡ… рис для Π±Π°Π³Π°Ρ‚ΠΎΠ°Π³Π΅Π½Ρ‚Π½ΠΈΡ… систСм. Π£ дСяких Π²ΠΈΠΏΠ°Π΄ΠΊΠ°Ρ… поява Ρ‚Π°ΠΊΠΎΡ— ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠΈ пов’язана Ρ–Π· ΠΏΠΎΠ΄Ρ–Π»ΠΎΠΌ насСлСння Π½Π° ΡΠΏΡ–Π²Ρ–ΡΠ½ΡƒΡŽΡ‡Ρ– субпопуляції [1, 2]. Π“Ρ€ΡƒΠΏΠΎΠ²Π° взаємодія ΠΌΠΎΠΆΠ΅ Π½Π°Π±ΡƒΠ²Π°Ρ‚ΠΈ Π½Π΅ лишС Ρ„ΠΎΡ€ΠΌΠΈ антагоністичного ΠΊΠΎΠ½Ρ„Π»Ρ–ΠΊΡ‚Ρƒ, Π°Π»Π΅ ΠΉ Π·ΡƒΠΌΠΎΠ²Π»ΡŽΠ²Π°Ρ‚ΠΈΡΡ Π³Π΅Π½Π΅Ρ‚ΠΈΡ‡Π½ΠΈΠΌ Π΄Ρ€Π΅ΠΉΡ„ΠΎΠΌ, який ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ΡŒ Π΄ΠΎ ΠΊΠΎΠ½ΠΊΡƒΡ€Π΅Π½Ρ†Ρ–Ρ— ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠΎΠ²ΠΈΡ… стратСгій Ρ‚Π° ΠΌΠΎΠΆΠ»ΠΈΠ²ΠΎΡ— асиміляції [3]. ΠŸΡ€ΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΎΠ²Π°Π½ΠΎ Ρ€Ρ–Π·Π½Ρ– Π²ΠΈΠ΄ΠΈ залСТностСй ΠΌΡ–ΠΆ Π³Ρ€ΡƒΠΏΠ°ΠΌΠΈ Π°Π³Π΅Π½Ρ‚Ρ–Π² Ρ‚Π° Ρ—Ρ… ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΠΎΠ²ΠΈΠΌΠΈ стратСгіями. Використано ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ»ΠΎΠ³Ρ–ΡŽ спостСрСТСння Π·Π° Π΄ΠΈΠ½Π°ΠΌΡ–ΠΊΠΎΡŽ Π°Π³Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡƒ [2], Π²Ρ–Π΄ΠΏΠΎΠ²Ρ–Π΄Π½ΠΎ Π΄ΠΎ якої популяція Ρƒ просторі Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡ–Π² ΠΌΠΎΠΆΠ΅ ΠΌΠ°Ρ‚ΠΈ вигляд Ρ…ΠΌΠ°Ρ€ΠΈ Ρ‚ΠΎΡ‡ΠΎΠΊ, ΠΊΠΎΠΆΠ½Π° Ρ‚ΠΎΡ‡ΠΊΠ° якої Π²Ρ–Π΄ΠΏΠΎΠ²Ρ–Π΄Π°Ρ” ΠΎΠ΄Π½Ρ–ΠΉ особині. Розглянуто Π΄ΠΈΠ½Π°ΠΌΡ–ΠΊΡƒ Ρ†Π΅Π½Ρ‚Ρ€ΠΎΡ—Π΄Π° насСлСння β€” Ρ†Π΅Π½Ρ‚Ρ€Π° Ρ…ΠΌΠ°Ρ€ΠΈ Π³Π΅Π½ΠΎΡ‚ΠΈΠΏΡƒ. Аналіз Ρ‚Π°ΠΊΠΈΡ… Ρ‚Ρ€Π°Ρ”ΠΊΡ‚ΠΎΡ€Ρ–ΠΉ ΠΌΠΎΠΆΠ΅ сприяти Π΄ΠΎΡΠ»Ρ–Π΄ΠΆΠ΅Π½Π½ΡŽ Ρ€Ρ–Π·Π½ΠΈΡ… Ρ€Π΅ΠΆΠΈΠΌΡ–Π² існування популяції Ρ‚Π° Ρ—Ρ… зародТСння
    corecore